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and  Systems  Research  Center 
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College  Park,  MD  20742 

ABSTRACT 

The  performance  of  noncoherent  reception  in  synchronous  and  asynchronous  hybrid  direct- 
sequence/slow-frequency-hopped  spread-spectrum  multiple-access  communication  systems  operat¬ 
ing  through  additive  white  Gaussian  noise  channels  is  investigated.  Systems  with  binary  and  M- 
ary  frequency-shift-keying  modulation  and  noncoherent  demodulation,  as  well  as  systems  with 
differential-phase-shift  keying  modulation  and  differentially  coherent  demodulation  are  examined 
and  their  probability  of  error  is  evaluated  for  random  frequency-hopping  patterns  and  signature 
sequences. 

The  multiple-access  capability  of  noncoherent  hybrid  spread-spectrum  is  shown  to  be  supe¬ 
rior  to  that  of  noncoherent  purely  frequency-hopped  spread-spectrum  and  inferior  to  that  of  non- 
cohernt  purely  direct-sequence  spread-spectrum  for  systems  with  the  same  bandwidth  expansion. 
Comparison  of  hybrid  systems  with  coherent  and  noncoherent  demodulation  shows  a  considerable 
loss  in  the  performance  of  the  noncoherent  systems. 
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I.  INTRODUCTION 

This  paper  constitutes  a  companion  to  our  work  of  [l],  which  deals  with  coherent  reception 
in  hybrid  direct-sequence/slow-frequency  hopped  (DS/SFH)  spread-spectrum  multiple-access 
(SSMA)  communications.  In  [1]  we  examined  the  performance  of  hybrid  DS-SFH/SSMA  systems 
employing  phase-shift-keying  (PSK)  or  quaternary-phase-shift-keying  (QPSK)  modulation  and 
coherent  demodulation.  For  these  systems  the  hopping  rate  was  assumed  to  be  considerably 
smaller  (about  two  orders  of  magnitude)  than  the  data  rate. 

In  this  paper  we  complete  the  study  of  hybrid  SSMA  systems  by  considering  the  perfor¬ 
mance  of  noncoherent  reception.  We  deal  with  the  situation  in  which  the  receiver  can  acquire 
time  synchronization  with  the  desired  signal  but  it  can  not  acquire  a  phase  reference,  therefore, 
coherent  demodulation  is  not  feasible.  This  might  be  the  case  because  of  high  levels  of  interfer¬ 
ence  in  the  channel  due  to  jamming  or  the  presence  of  a  large  number  of  spread-spectrum  signals 
in  the  same  frequency  band. 

In  [l]  hopping  rates  considerably  smaller  than  the  data  rate  have  to  be  implemented  for 
coherent  demodulation  to  be  feasible.  However,  in  many  cases  hopping  rates  of  the  same  order  of 
magnitude  as  the  data  rate  are  of  interest.  In  these  cases  noncoherent  hopping  (i.e.,  a  change  in 
phase,  which  is  practically  impossible  to  track,  accompanies  the  change  in  the  frequency  of 
transmission)  prohibits  the  coherent  reception  of  the  desired  signal.  By  employing  modulation 
schemes  which  allow  for  noncoherent  reception  we  can  implement  hybrid  DS-SFH/SS  systems 
with  hopping  rates  slightly  smaller  than  or  even  equal  to  the  data  rate.  [In  this  case  the  hopping 
rates  are  only  limited  by  the  current  technology  of  the  frequency  synthesizers.] 

Therefore,  the  modulation  schemes  of  interest  are  differential-phase-  shift  keying  (DPSK) 
and  frequency-shift-keying  (FSK).  Both  binary  FSK  and  M-ary  FSK  (MFSK)  are  considered  in 
this  paper.  For  systems  with  DPSK  modulation  differentially-coherent  demodulation  is  employed; 
for  systems  with  FSK  modulation  noncoherent  demodulation  is  employed. 

Although  in  this  paper  we  only  consider  the  performance  of  hybrid  DS-SFH/SSMA  commun¬ 
ication  systems  with  noncoherent  reception  over  additive  white  Gaussian  (AWGN)  channels,  our 
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analysis  can  be  extended  to  hybrid  SSMA  communication  over  fading  (e.g.,  specular  multipath) 
channels. 

The  performance  measure  considered  is  the  average  probability  of  error  at  the  output  of  the 
receiver.  For  its  evaluation  we  combine  the  techniques  presented  in  [1,  Section  IV]  for  coherent 
hybrid  SSMA  systems  and  in  [2]  for  noncoherent  DS/SSMA  systems.  In  particular,  by  using  the 
method  of  [2]  we  evaluate  the  conditional  error  probability  given  the  number  of  hits  from  other 
users  and  then  we  average  over  the  distribution  of  hits.  Our  results  are  concerned  with  hybrid 
systems  employing  random  frequency-  hopping  patterns  and  random  signature  sequences.  How¬ 
ever,  the  analysis  can  be  also  applied  to  systems  with  deterministic  sequences.  Both  synchronous 
and  asychronous  systems  are  considered. 

Besides  the  average  error  probability,  the  multiple-access  capability  of  the  noncoherent 
hybrid  spread-spectrum  systems  is  also  evaluated.  This  is  defined  as  the  maximum  number  of 
simultaneously  transmitted  signals  from  users  in  the  vicinity  of  a  particular  receiver  so  that  the 
resulting  error  probability  does  not  exceed  a  prespecified  level. 

The  paper  is  organized  as  follows.  In  Section  n  the  system  models  are  described.  Then,  in 
Section  III  the  average  error  probabililty  is  evaluated  for  random  signature  sequences  and 
frequency-hopping  patterns.  Finally,  in  Section  IV  several  numerical  results  are  presented  and 
conclusions  about  the  performance  of  noncoherent  hybrid  SSMA  systems  are  drawn. 
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n.  SYSTEM  MODELS 

Our  model  for  the  asynchronous  hybrid  SSMA  system  resembles  that  of  [l]  where  PSK 
and  QPSK  modulation  schemes  with  coherent  demodulation  are  employed  but  it  is  concerned 
with  DPSK  and  FSK  modulation  with  noncoherent  demodulation.  Therefore,  it  combines  the 
features  of  both  the  slow-  frequency-hopped  SSMA  model  of  [2]  and  the  DPSK  or  FSK  direct- 
sequence  SSMA  model  of  [3]. 

As  shown  in  Figure  1  the  transmitter  for  the  k-th  signal  (1  <  k  <  K,  where  K  is  the 
number  of  active  users)  consists  of  two  parts:  the  DS/SS  modulator  (or  spreader)  and  the 
frequency-hopper.  Notice  that  despite  similarities,  the  over  all  system  model  is  different  from  the 
models  of  [l]  and  [2]  and  in  order  to  define  the  necessary  interference  terms  which  are  required  for 
evaluating  the  performance  of  the  systems  we  have  to  present  the  models  in  detail. 

The  models  for  the  direct-sequence  modulator  are  similar  to  those  considered  in  [3],  we 
repeat  them  here  in  order  that  we  introduce  the  necessary  concepts  and  notation.  The  output  of 
the  k-th  DS/SS  modulator  ck(t)  is  different  for  the  DPSK  and  FSK  modulation  schemes.  For 
DPSK  modulation  it  is  given  by 

ck  (t )  =  2s/2P  bk  ( t )  \k(£  )«*(*)  cos(2tt/c  t  +  6k).  (1) 

In  (1)  fe  is  the  common  frequency  carrier,  P  is  the  common  power  of  the  transmitted  signal  (this 
assumption  can  be  relaxed;  it  will  be  discussed  in  Section  III),  8k  is  the  phase  angle  introduced  by 
the  k-th  DPSK  modulator,  and  <k(t)  =  ip(s )  for  s  =  t  ( mod  Tc),  where  ip(s )  is  a  chip 
waveform.  The  chip  waveform  has  duration  Tc  and  is  normalized  so  that 

Tc 

T,_I  f  ip\s)ds  =  1,  where  Tc  1  is  the  chip  rate  of  the  system.  The  k-th  data  signal  bk(t), 
which  is  a  differentially-encoded  version  of  the  information  signal,  is  a  sequence  of  rectangular 
pulses  whose  1-th  pulse  has  amplitude  b^k^  taking  values  +1  and  -1.  The  code  waveform  ak  ( t )  is 
a  periodic  sequence  of  unit  amplitude  positive  and  negative  rectangular  pulses  of  duration  Tc  . 
The  j-th  code  pulse  has  amplitude  a^k\  We  assume  that  there  are  N  code  pulses  in  each  data 
pulse  ( T  =  NTC  )  and  the  period  of  the  signature  sequence  {a/k))  is  N. 
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For  binary  FSK  modulation  ck{t )  is  given  by 

ck(t)  =  2v/2 ~P  ^(f)  ak(t)  cos{27 r[fe  +  bk(t)W)t  +  MO}  (2) 

In  (2)  the  waveform  8k(t )  is  the  phase  introduced  by  the  k-th  FSK  modulator;  that  is,  if  the  1-th 
pulse  of  the  information  sequence  bt  =  m  for  m  =  +1  or  -1,  then  8k  (t )  =  6k  ,  where  8k  is  the 
phase  angle  which  corresponds  to  the  frequency  tone  f c  +  mW  (m  =  -l,  l)  and  the  spacing 
between  the  two  frequency  tones  is  2W.  We  assume  that  W  >  >  T  so  that  there  is  negligible 
interference  between  the  two  FSK  tones  of  any  signal. 

Notice  that  for  MFSK  modulation  we  only  need  to  modify  the  model  above  in  an  obvious 
way  to  account  for  the  fact  that  the  information  sequence  (ft/**)  is  M-ary  rather  than  binary  and 

thus  m  takes  on  values  in  the  set  {l,2 . M}  instead  of  the  set  {-I,  l}.  Each  M-ary  symbol  has 

duration  Te  —  jHlog2M.  For  a  fixed  chip  rate  Tc~l  =  NT~l  a  signature  sequence  of  length 
N '  =  Nlog2M  is  used  within  each  symbol. 

As  shown  in  Figure  1  the  DS/SS  signal  ck(t )  is  frequency-hopped  according  to  the  k-th  hop¬ 
ping  pattern  /*(<),  which  is  derived  from  a  sequence  (/y(i))  of  frequencies  from  a  set 
S  =  {i/j,  u2,  ....  v,  }  of  q  not  necessarily  equally  spaced  frequencies  with  minimum  spacing  W'  . 
Let  Th  denote  the  duration  of  a  single  hopping  interval  (dwell  time)  and  /y(*)  denote  the  fre¬ 
quency  used  by  the  k-th  sigal  during  the  j-th  dwell-time.  We  assume  that 
W'  »  2  T"1  =  2(NTC  )-1  so  that  there  is  no  overlapping  of  the  DS/SS  signals  when  hopped  to 
adjacent  frequencies.  The  number  of  data  bits  transmitted  per  hop  Nb  —  Tk/T  is  a  positive 
integer.  The  transmitted  signal  takes  the  form 

Sk(t)  =  V2. T  bk(t)  V{t  )  ak(t  )  cos{2tt[/c  +  /*(<)]<  +  Ok  4-  £**(<)}  (3) 

for  a  DPSK  DS-SFH/SS  signal,  and 

Skit)  =  VzP  ❖(<)  ak(t)  cos{2 7r[/e  +  bk{t)W  +  f k(t)\t  +  8k{t)  +  ak{t)}  (4) 

for  an  FSK  DS-SFH/SS  signal,  respectively.  In  (3)  and  (4)  ak(t)  represents  the  phase  waveform 
introduced  by  the  k-th  frequency-hopper;  it  takes  on  the  constant  value  a jk  ^  during  the  j-th  dwell 


time. 
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As  in  [X]  -  [3]  it  is  assumed  that  K  users  share  the  same  frequency  band  and  that,  because  of 
the  lack  of  a  common  time  reference  or  the  difference  in  propagation  times  along  the  various  com- 
munciations  links  within  the  network,  they  cannot  synchronize  their  transmissions.  Therefore, 
the  signal  at  the  input  of  a  particular  receiver  is 
K 

r(t)=  X)  sk(t~Tk)  +  n(t)  (5) 

k=\ 

where  Tk  for  1  <  k  <  K  denote  the  time  delays  along  the  communication  links  between  the  K 
transmitters  and  the  particular  receiver  and  n(t)  is  an  AWGN  process  of  two-sided  spectral  den¬ 
sity  -i-TVo- 

The  receiver  for  the  i-th  signal  is  shown  in  Figures  2  and  3  for  hybrid  systems  with  DPSK 
and  FSK  modulation,  respectively.  The  receiver  is  assumed  capable  of  acquiring  frequency¬ 
hopping  pattern,  signature  sequence,  and  time  synchronization  with  the  i-th  signal.  The  first  part 
of  the  receiver,  the  frequency  dehopper,  is  common  to  both  systems.  The  received  signal  is  the 
input  to  a  bandpass  filter  (see  [3]  or  [l]  for  a  detailed  discussion  of  the  filter  characteristics).  This 
filter  is  followed  by  the  dehopper  which  introduces  a  phase  waveform  /?*(<)  analogous  to  that 
introduced  by  the  frequency  hopper  [/?)**  now  stands  for  the  constant  phase  introduced  during  the 
j-th  hopping  interval].  The  dehopper  is  followed  by  a  bandpass  filter  (again  see  [l]  for  its 
specifications)  which  removes  the  high  frequency  components.  The  output  of  the  filter  is 

rd(t)  =  X)  S[fk(t-Tk),fi(t)]  bk(t-rk )  V(t-Tk)  ak(t  -rk  )  cos  [27 rf  e  t  +  <t>k(t )] 

+  n(t)  (6) 

for  DPSK  signals,  and 

rd(t)  =  Y)  \f^P  6[f  k(t-Tk),fi(t)}  *(t-Tk)  ak(t-Tk)  cos{2tt[/c  +  bk  (f  -rk )  W]t  +<h*(f)} 
k-i  V  2 

+  n(t)  (7) 

for  FSK  signals.  In  (6)  and  (7)  h{t)  is  a  bandlimited  version  of  n(t)  which  can  be  treated  as 
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WGN  with  spectral  density  N0/8  (see  the  discussion  in  [l]  or  [3]  for  justification).  The  phase 
waveform  <E >*(f)  is  defined  as  <$>k(t)  =  6k  -2n[fe  +  fk(t-Tk)]rk  +  a(t-rk  )  -  ft  (f )  for  DPSK 
signals,  and  as  <f>k  (<  )  =  9k  (t  -7*  )  -  2jr[/c  +  bk(t-Tk)W  +  fk(t-Tk)]rk  +  ak(t-rk)  -  0{{t)  for 
FSK  signals.  Finally,  the  Kronecker  function  S  is  defined  by  6(u,v)  =  0  for  u  yZ  v  and 
S(u  ,«  )  =  1  for  all  real  u  and  v. 

The  second  part  of  the  receiver  consists  of  the  demodulator  and  it  is  different  (compare  Fig¬ 
ures  2  and  3)  for  the  hybrid  systems  which  employ  DPSK  or  FSK  data  modulation.  For  DPSK 
hybrid  systems  a  possible  implementation  of  the  differentially-coherent  matched  filter  [5]  receiver 
is  shown  in  Figure  2  (for  a  rectangular  chip  waveform).  As  discussed  in  [2]  for  the  corresponding 
DS/SSMA  system,  the  implementation  of  Figure  2  requires  that  /  c  T  —  2i tL  ,  (L  is  a  positive 
integer)  and  was  selected  for  the  simplicity  of  its  analysis;  a  more  practical  implementation  is 
described  in  [2],  The  outputs  of  the  in-phase  components  of  the  two  branches  of  the  receiver  dur¬ 
ing  the  reception  of  the  X-th  data  bit  (where  X  =  j{Nb  +  n{ ,  i.e.,  for  the  n,  -th  data  bit  of  the 
jf-th  hop)  are 

,(X+l  )T 

Z'  =  Jxr  rd(t)<Sf(  t)  a,-(t)  cos  (2rrf  e  t)  dt  (8a) 

and 

(x+ur 

Zc,i  =  /xr  rd  (f -T )  ^(f)  a,  (t)  cos  (2?r/c  f)  dt.  (8b) 

In  (8a)  -  (8b)  rd(t)  is  given  by  (6)  and  for  simplicity  of  notation  we  have  suppressed  the  depen¬ 
dence  [through  rd(t))  of  Zc  and  d  on  (;',-,  n,- )  and  i.  The  outputs  of  the  quadrature  com¬ 
ponents  can  be  obtained  from  (8a)  -  (8b)  by  replacing  cos  (•)  with  sin  (•).  The  receiver  forms  the 
statistic  Ze  Zc  d  +  Z,Zed  and  compares  it  with  a  zero  threshold.  The  estimate  f>\{i)  should 
then  be  differentially  decoded.  As  it  is  usual  in  SSMA.  systems,  we  assume  that  the  receiver 
matched  to  the  i-th  signal  can  acquire  time  synchronization.  We  can,  therefore,  set  r{  =  0  and 
consider  time  delays  relative  to  the  delay  of  the  i-th  signal.  We  do  not  require  knowledge  of  the 
phase  but,  for  DPSK  communication,  we  require  that  the  phase  0,-  does  not  change  over  the  dura¬ 
tion  of  two  adjacent  data  bits.  It  is  assumed  that  the  number  of  data  bits  transmitted  during 
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each  dwell  time  is  strictly  larger  than  1  ( Nb  >1)  and  that  there  is  not  going  to  be  a  decision  on 
the  first  data  bit  of  the  /,-th  dwell  time;  it  will  be  used  for  acquiring  the  phase  reference.  Thus, 
any  two  adjacent  bits  of  the  /,-th  dwell  interval,  say  the  n,-th  and  (n,  +l)-th  (  where 
0<n,-  <Nt, ),  will  have  phase  +  aj' '  -  ftj'  K 

For  binary  FSK  hybrid  systems  the  receiver  is  shown  in  Figure  3  (for  a  rectangular  chip 
waveform).  During  the  reception  of  the  X-th  data  bit  (X=/,-  Nb  +  n,- )  the  outputs  of  the  in- 
phase  components  of  the  two  branches  are  given  by 
(x+i)r 

Zc,m  =  fXT  rd(t)  V(t)  a{(t)  cos  [2rr(fc  +  m  A)t]  dt  (9) 

for  m  =  1,  -1.  The  outputs  of  the  quadrature  components  of  the  two  branches  can  be  obtained 
from  (9)  by  replacing  cos  (-)  with  sin  (•).  The  receiver  forms  the  statistics  =  Z?m  +  Z,*m  m 
=  1,  -1  and  outputs  the  estimate  *  =  m1  if  R —  max{fl,2  ,  R  }.  Again  it  is  assumed  ^ 

that  the  receiver  is  time-synchronous  with  the  i-th  signal,  but  now,  we  do  not  impose  any  restric¬ 
tions  on  the  phases  m  ,  since  the  reception  is  noncoherent.  In  this  case  the  number  of  data  bits 
per  hop  N),  is  larger  than  or  equal  to  1.  Thus,  the  case  of  a  hopping  rate  equal  to  the  data  rate 
can  be  considered. 

For  MFSK  hybrid  systems  the  receiver  has  M  branches  each  with  an  in-  phase  and  quadra¬ 
ture  sub-branch.  The  outputs  of  the  in-phase  branches  of  the  receiver  matched  to  the  i-th  signal 
are  still  given  by  (9)  where  we  should  replace  f  c  +  m  A  by  f  c  +  (2m-l-M)A  for  m  =  1,  2,  ..., 

M  and  T  by  the  symbol  duration  T  log 2M . 

As  in  [l]  -  [4]  the  phase  angles  (0k  or  9k-m  ,  a/*5  for  k  j^i ,  and  time  delays  {rk ),  and 

data  streams  are  for  each  k  modeled  as  mutually  independent  random  variables  uniformly 

distributed  in  [0,27t],  [O.A^  T/, ],  and  {-I,+l},  respectively.  Random  variables  characterizing 
different  users  are  also  mutually  independent.  The  quantity  Nh  is  equal  to  l  for  random 
frequency-hopping  patterns  and  is  equal  to  the  period  for  periodic  deterministic  patterns. 

In  the  synchronous  case  Tk  —  jk  Tk  is  an  integer  multiple  of  the  dwell  time  Th  for 
l  <  k  <  K .  In  general  it  might  not  be  that  easy  for  the  different  users  to  acquire  and  maintain 


time  synchronization  at  the  dwell  time  level,  but  it  will  be  easier  (at  least  for  Nb  >1)  than  syn¬ 
chronizing  at  the  bit  level  as  is  necessary  for  synchronous  DS/SSMA  systems  [2],  [6]. 


m.  AVERAGE  ERROR  PROBABILITY 


A.  Asynchronous  Hybrid  DS-SFH/SSMA  Systems 

To  evaluate  the  error  probabilities  of  the  systems  under  consideration  we  first  need  to  pro¬ 
vide  a  detailed  description  of  the  outputs  of  the  various  matched  filter  receivers.  The  various 
components  of  the  interference  must  be  identified  and  characterized.  Although  for  hybrid  DS- 
SFH/SSMA  systems  these  components  resemble  the  corresponding  entities  of  the  DS/SSMA  sys¬ 
tems  described  in  [2],  there  are  also  essential  differences  which  make  their  accurate  desription 
necessary. 

For  hybrid  systems  which  employ  DPSK  modulation  we  may  use  (8a),  (6),  and  the  fact  that 
fc  »T~l  in  practical  spread-spectrum  systems  [to  ignore  the  double-frequency  terms  in  (8a)]  to 
express  the  output  of  the  in-phase  component  of  the  upper  branch  of  the  demodulator  of  Figure  ^ 


Zc  as 


Zc  =  Dc  +  Nc  +  VPjsT  £  /,<*•’>. 

k  T^i 


(10) 


In  (10)  Nc  is  a  zero-mean  Gaussian  random  variable  with  variance  N 0T /16  and  the  desired  sig¬ 
nal  component  Dc  is  defined  by 


Dc  =  sfPjsT  bp  cos  [0{  +  ap  -  /?£>]. 


(ID 


The  term  /</*’*'  denotes  the  multiple- access  interference  due  to  the  k-th  signal  and  is  defined  as 
follows.  Let  jk  =  \rk/Th  j  and  nk  =  ^(r*-/*  Tk)/T j,  where  [«J  denotes  the  integer  part  of 
the  real  number  u.  Also  define  for  0  <  j  <  N  and  0  <  n  <  Nb 


d(j)  =  SU/P-JP) 


(12) 


and  L  (j  ,n)  =  (j;-j)Nb+n{-n  .  Recall  that  for  the  X-th  data  bit  X— /,■  Nb  +«,•  where 
1  <  n;<Nb.  Notice  that  if  d{jk)—  1,  then  during  the  (/,--/* )-th  dwell  time  of  the  k-th  signal 
and  the  /,•  -th  dwell  time  of  the  i-th  signal  the  same  frequency  is  occuppied  (a  hit  occurs  in  the 
terminology  of  [3]).  If  d{jk)—0,  then  there  is  no  interference  during  the  /,-th  dwell  time  of  the 
i-th  signal  caused  from  the  (a  —)k  )-th  dwell  time  of  the  k-th  signal. 
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For  0  <  n*  <  n,  we  can  write 

Ie{k,,)  =  d  (;'*  )[e  (/*  ,»*)+«  (;'*  ,n*  )]cos[V>(j* )].  (13a) 

This  corresponds  to  a  possible  full  hit  during  the  (/,•—  /*  )-th  dwell  time  of  the  k-th  signal.  For 
nk  =  n,-  we  have 

4(*'°  =  d  (/*  +  l)e  O*  ,n*  )cos[V>(y*  +1)]  +  d  (jk  )6  (/*  ,nk  )cos [ip(jk  )]  (13b) 

which  corresponds  to  possible  partial  hits  during  either  the  (/,--  jk  — l)-th  or  the  (/,•-/*  )-th  dwell 
time  of  the  k-th  signal,  or  to  a  possible  full  hit  when  / =  //*)■  =  f  /■'  *  [i.e., 

d  (jk  +1)=J  (/*  )=l).  Finally  for  n,-  <n*  <Nb 

Ic{k,i)  =  (/*  +l)[e  (j*  ,n*  )  +  e  (j*  ,n*  )]cos[V>(/*  +1)],  (13c) 

which  corresponds  to  a  possible  full  hit  during  the  (/,--/* -l)-th  dwell  time  of  the  k-th  signal.  In 
(13a)  -  (13c)  the  quantities  e,  e  ,  and  ~%j>  are  defined  as 

e  U  ,n  )  =  bL%\n+l)Rk'i(Tk-jTk-nT)/T ,  (14a) 

Z{j,n)=  btf]\n)fik'i(rk-jTh-nT)/T ,  (14b) 

and  tpij )  —  0k-2ir{f  c  +  /y**}]r*  +  In  (14a)  -  (14b)  Rk  i  and  Rk  i  are  the  continu¬ 

ous  partial  crosscorrelation  functions  [4].  These  functions  depend  on  Ck  ,  the  discrete  aperiodic 
crosscorrelation  function  of  the  sequences  (a;  'k  ’)  and  [at  (t)),  and  on  the  autocorrelation  functions 
of  the  chip  waveform  R  $  and  R^,.  To  obtain  the  output  of  the  lower  branch  Zi<d  we  need  to 
replace  b^  by  b  £l\  in  (11)  and  n,-  by  «,• -1  in  the  definition  of  the  quantity  L(j,n).  Finally  to 
obtain  the  outputs  of  the  quardature  components  Z,  and  Z,  d  we  only  need  to  replace  cos  (•)  by 
- sin  (•)  in  (11)  and  (13a)  -  (13c). 

For  hybrid  systems  employing  binary  FSK  modulation  we  can  use  (9)  and  (7)  to  show  that 
the  outputs  of  the  in-phase  components  of  the  two  branches  of  the  demodulator  of  Figure  3  are 
given  by 

^c,m  =  Dc,m  +  Nc,m  +  JPjiT  £  /jf;'1 

k^i 


(15) 
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for  m  =  1,  -1.  In  (15)  Nc  m  has  the  same  distribution  as  Nc  of  (11)  and  the  desired  signal  com¬ 
ponent  is  now  given  by 

Dc>m  =  VpJsT  S(b p  ,m  )  cos  {0iim  +  «/•)  -  /?£>].  (16) 

The  multiple-access  interference  due  to  the  k-th  signal  is  now  given  for  0  <  nk  <  nt-  by 

h(kmi])  =  d  Uk  ){9  Uk  ,nk  )cos [ip/  (  jk )]  +  g  (jk  ,nk  )cos [ip/  '  (jk )]}  (17a) 

and  by 

Ic(kJ]  =  d(jk+l)g  (jk  ,nk)  cos[ip'  (Jjt)]  +  d(jk)g(jk,nk  )cos[ip>  '  Uk)  1  (17b) 

for  n*  =  nt- .  For  n{  <nk  <Nb  use  (17a)  with  jk  replaced  by  jk  +1  in  d  (■),  ip'  (•),  and  ip/  '  (•). 
The  quantities  g  ,  §  ,  ip'  ,  and  ift  '  are  defined  as 

g  (j  ,n  )  =  6(btfln+1)  ,m  )  Rkti  (rk  ~jTh  -nT)/T ,  ^  (18a) 

*(/.«)  =  8{bftln),m)  Rkti{rk-jTh-nT)/T ,  (18b) 

whereas  for  bL{f3\n+1)  =  m'  and  bL(k}\n)  =  m'  '  we  have  defined 

ip'  (j  )  =  df-  jr/  —2ir[fc  +m  '  A+  f  /t-}]rk  ~0j,  • 

and  similarly  for  ip'  ’  (/ )  with  m’  '  replacing  m’  .  An  interpretation  similar  to  that  given  for 
the  full  and  partial  hits  in  the  DPSK  hybrid  signals  case  can  be  given  to  (17a)  -  (17b);  the  quanti¬ 
ties  g  ,  g  and  the  phases  ip1  ,  ip1  '  are  different  than  e  ,  e  ,  and  ip  since  they  account  for  the 
different  modulation  schemes  (FSK  versus  DPSK).  Finally,  the  quadrature  components  Ze  m  m 
=  1,  -1  can  be  obtained  from  (15),  (16)  and  (17a)  -  (17b)  if  we  replace  cos  (■)  by  -sin  (•)• 

For  hybrid  systems  with  MFSK  modulation  we  can  use  the  description  of  the  various  com¬ 
ponents  of  the  outputs  given  for  the  binary  FSK  case  [eq.  (15)  -  (18)].  The  necessary 

modifications  are  the  following.  There  are  now  M  branches  so  that  m  takes  values  in  {l,  2 . 

M}.  The  data  bit  duration  T  should  be  replaced  by  the  symbol  duration  Tt  =  Tloz2M .  Instead 
of  data  bits,  now  b  x(l  *  or  the  bI}k)’ s  denote  M-ary  symbols.  The  number  of  bits  per  hop  Nb 
should  be  replaced  by  Ns  =  Nb  /log 2M  the  number  of  M-ary  symbols  per  hop  (assume  that  Nb  is 
an  integer  multiple  of  log2M). 
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Notice  that  the  expressions  for  the  outputs  of  the  matched  filters  that  we  have  obtained  so 
far  are  valid  for  arbitrary  signature  sequences  and  frequency-hopping  patterns. 

Next  we  proceed  to  the  evaluation  of  the  average  error  probability  at  the  output  of  the 
receiver  of  the  hybrid  SSMA  systems.  The  average  should  be  computed  with  respect  to  all  the 
random  variables  involved.  We  use  a  combination  of  a  modified  version  of  the  technique 
employed  in  Section  IV  of  [1]  for  coherent  hybrid  systems  and  the  technique  employed  in  [2]  for 
DS/SSMA  systems  with  noncoherent  reception.  In  particular,  we  decouple  the  effect  of  hits  from 
other  users  due  to  frequency-hopping  from  the  multiple-  access  interference  due  to  the  directs 
sequence  spread-spectrum  signals.  This  is  done  by  first  evaluating  the  conditional  probability  of 
error  given  the  number  of  full  hits  and  the  number  of  partial  hits  and  then  averaging  with  respect 
to  the  distribution  of  the  full  hits  and  partial  hits.  Given  that  a  number  of  full  hits  from  other 
users  has  occurred  tic  Jsrid  SSMA  systems  under  consideration  are  equivalent  to  the  DS/SSMA 
systems  with  noncoherent  reception  which  we  analysed  in  [2] .  For  the  case  of  partial  hits  we  need 
to  modify  the  results  of  [2]  in  straightforward  way. 

Although  this  technique  is  applicable  to  the  case  when  deterministic  signature  sequences  are 
employed  and  the  case  when  the  powers  of  the  transmitted  signals  are  unequal,  the  analytical  for¬ 
mulas  are  very  complicated  and  the  computational  effort  becomes  gradually  prohibitive.  There¬ 
fore,  we  analyze  hybrid  DS-SFH/SSMA  systems  which  employ  random  signature  sequences  and 
random  frequency-hopping  patterns  and  assume  that  the  powers  of  the  transmitted  signals  are 
nearly  equal. 

First  we  write  the  error  probability  of  the  hybrid  SSMA  system  Pt  (which  for  systems 
employing  random  signature  sequences  and  hopping  patterns  is  independent  of  i)  as 

_  K- 1  *-'-*/  _ 

Pe  =  E  E  PM/  .K)pAk,  (i9) 

*/=  o  *p=° 

In  (19)  Pe  (kf  ,kp)  denotes  the  probability  of  the  occurrence  of  kf  full  hits  and  kp  partial  hits 
from  the  other  K-l  users;  and  Pe{kj  ,kp)  denotes  the  conditional  error  probability  of  the  system 
given  that  k;  full  hits  and  kp  partial  hits  occurred.  For  independent  hopping  patterns  the  joint 
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probability  of  k  full  hits  and  k '  partial  hits  is  given  by 
(K-l)  (K-l-k) 

ph(k,k'  )  =  (  J  [  „  J  Pf  Pv  (l-Pf-Prf-1-*-* 


(20) 


where  0<k<K,0<k'  <  K-k ,  and  Pj  and  Pp  denote  the  probability  of  a  full  and  a  par¬ 

tial  hit  from  other  users,  respectively.  These  probabilities  have  been  calculated  in  [3]  and  [l]  and 
for  asynchronous  systems,  first-order  Markov  random  hopping  patterns,  and  AWGN  channels  are 
given  by 

Pt  -(l-TVT1)?-1  (21a) 

and 

Pp  =  2  Nh-lq-\  (21b) 

As  discussed  in  [l]  and  [3]  for  moderately  large  values  of  q  (2la)  and  (21b)  are  also  close  approxi¬ 
mations  and  bounds  to  the  probabilities  of  hits  of  the  memoryless  random  hopping  patterns  and 
the  Reed-Solomon  periodic  hopping  patterns,  respectively.  Therefore  we  can  safely  use  (21a)  - 
(21b)  for  most  applications.  For  systems  employing  MFSK  Nb  of  (21a)  -  (21b)  should  be  replaced 
by  N,  =  Nb  /log 2M . 

To  evaluate  the  conditional  error  probability  Pc(kf  ,  kp)  when  kj  full  hits  occur,  notice 
that  the  hybrid  SSMA  systems  are  equivalent  in  terms  of  the  performance  to  the  corresponding 
DS/SSMA  systems  with  kj  +1  users.  Thus  the  technique  of  [2]  is  applicable.  When  partial  hits 
occur  a  straightforward  modification  is  required.  In  [2]  we  approximated  the  outputs  of  the 
matched  filters:  Zc  ,  Ze  j ,  Ze ,  Z,  id  for  DPSK,  ZCA,  Zc^  for  binary  FSK, 

Zc  j,  Zs  1(  Zc  2,  Z,  2>  ■  ■  ■  >  Z,C'M,  Zt:M  for  MFSK  with  Gaussian  random  variables  having  the 
same  second  order  moments.  The  resulting  approximations  were  shown  in  [2]  to  have  satisfactory 
accuracy.  Next,  we  illustrate  the  technique  and  evaluate  Pe  (kj  ,  kp )  for  a  hybrid  DS-SFH/SSMA 
system  employing  binary  FSK  modulation  we  will  then  also  cite  the  results  for  MFSK  and  DPSK 
systems  without  giving  the  details. 
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For  an  asynchronous  DS/SSMA  system  with  K  users  which  employs  binary  FSK  modulation 
and  noncoherent  demodulation  and  an  AWGN  channel  the  error  probability  at  the  output  of  the 
receiver  matched  to  the  i-th  signal  can  be  approximated  [2]  by 


P°i  =  'exp  ‘) 


(22) 


where  the  normalized  variances  vi  m  of  Zc  m  m  =  l,  -l  are  defined  by 
vi  ,m  =(2Eb/N0)-'+  Yj 


(23) 


In  (23)  Eb  =  PT  is  the  average  energy  per  bit  in  the  absence  of  multiple-access  interference  and 
the  quantity  aki.m  =  Var  {//V1}  is  given  by 


_  2 


T  [Rk2{(r)  +  £*2(r)  +  Rk (r)Pk (t)}  dr. 


(24) 


Eq.  (22)  was  obtained  from  [7,  pp.  320-323]  after  approximating  ZCA  and  Zc  (also  Zt  l,  Z,_x)  by 
Gaussian  random  variables  [2]  and  normalizing  their  variances  (divide  by  PT2/ 8).  Then  (23)  is 
obtained  from  (15),  whereas  (24)  is  obtained  from  (17)  -  (18)  assuming  that  the  k-th  user  causes  a 
full  hit  [i.e.,  when  in  (17a)  d  {jk  )  is  equal  to  1,  or  in  (17b)  both  d  (jk )  and  d(jk  +1)  are  equal  to  l] 
and  averaging  with  respect  to  the  data  bits,  the  phase  angles,  and  the  data  delays.  Notice  that 
<rk  i;m  and  thus  vi  m  turn  out  to  be  independent  of  m.  When  the  k-th  user  causes  a  partial  hit 
[i.e.,  when  in  (17b)  one  but  not  both  of  d{jk)  and  d{jk  +1)  is  equal  to  l]  (24)  should  be  replaced 
by 


=  ^T-3  f  1  {Rk2i(r)  +  i?*2,-(r)]  dr. 

o  0 


(25) 


Suppose  now  that  the  signature  sequences  are  random,  that  is,  for  each  k  (a;(t))  consists  of  a 
sequence  of  mutually  independent  random  variables  taking  values  in  {+l,-l}  with  equal  probabil¬ 
ity,  and  that  signature  sequences  assigned  to  different  users  are  mutually  independent.  Averaging 
the  variance  over  the  ensemble  of  random  signature  sequences  of  length  N  we  obtain 

of  =  E{<7^i,m}  =  m^/{2N)  (26) 


for  the  case  of  a  full  hit,  and 
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<7p2  =  E  {&k,i ;m  }  =  m^/iiN)  (27) 

for  the  case  of  a  partial  hit.  In  (26)  -  (27)  E  denotes  expectation  with  respect  to  the  ensemble  of 

r  t 

random  signature  sequences  of  length  N  and  =  ^  !0  ‘  R$(r)  d  t  =  Te~3  f  ‘  R2(r)  dr. 
For  a  rectangular  chip  waveform  ra^  =  1/3;  for  a  sine  chip  waveform  =  (15+2w2)/12tt2.  To 
obtain  eq.  (26)  and  (27)  we  used  the  facts  from  [2]  that 

E  {/Q  r  [Rk2dr)  +  Rk%{r)}dr)  =  2l V2m^Tca  (28) 

and 

E  {/0  (r)Rk  ,i  (r)d  r)  =  0,  (29) 

respectively.  Finally,  upon  substitution  from  (28)  -  (29)  in  (24)  and  from  (29)  in  (25)  we  can  ver¬ 
ify  (26)  and  (27).  Both  (26)  and  (27)  are  independent  of  k,i,  and  m,  and  so  is  E  {v{  m  }.  Combin¬ 
ing  these  facts  in  (23)  and  assuming  that  k,  users  cause  full  hits  and  kp  users  cause  partial  hits 
we  obtain 


E  {vi>m  }  =  (2 Eh  /No)"1  +  kf  erf  +  kp  erf, 


(30) 


so  that  (22)  reduces  to 


1 1 

2Eb 

\  4 

N0 

(31) 


For  MFSK  modulation  we  should  modify  (22)  (see  [2])  to  be 


_  M- 1  (M-i 

Ee°i  =  S 


(-l)”1+I®ii2(mDl-ii  +  vitiylexp  [-im(nw;il  +  v,->2)  >] 


(32) 


where  vi  m  m  =  1,  2,  ...,  M  are  still  defined  by  (23),  and  crk  i.m  are  now  given  by 
T 

oli,m  =  ^M-70  S[/?t2,-(r)  +  Rk2i{r)  +  2  M'1  Rk  {r)Rk  s  W]  dr 


(33) 


for  full  hits  and  by 

ah,m  =  \Rhir)  +  R^r)]  dr 


(34) 
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for  partial  hits.  Recall  that  Te  =  'Tlog^bA  and  we  use  TV*  ==  Mlog  2AI  chips  per  symbol.  Por 
random  signature  sequences  (33)  and  (34)  reduce  to 

a?  =  m^/iMN1  )  (35) 

and 


<Tp2  =  m  ^/(2MW  ), 
so  that  finally 


(36) 


_  M-l 

PAkf,kp)=  £ 


U-l 


(-l)m+1  f  tn 

- exp  {  — - - - 

m  +1  l  2(m  +1) 


2 Eb  log 2M 


+(*/  + 


MTV' 


(37) 

Equation  (37)  gives  an  expression  for  the  symbol  error  probability  of  the  MFSK  hybrid  system.  It 
can  also  serve  as  a  conservative  estimate  of  the  bit  error  probability. 


Finally,  for  DPSK  modulation  we  should  modify  (22)  (see  [2])  as 


PcGi  =  i-(l-v,-/v,-)earp(~t»f-1) 

Z  z 


(38) 


where  the  normalized  moments  v(  =  Var  {Zc  fd  }  and  v,-  =  Cov  { Zc  ,Ze  td  }  are  given  by 


Vi  =  (2E„  /(Vo)"1  + 


(39a) 


and 


\  =  E**V 


(39b) 


Using  (13)  and  (14)  we  can  show  that  the  quantities  c r2,-  =  Var  =  Var  {/C(V 5}  and 

~ak,\  =  P°v  {/(/*’’ take  the  form 


=  V7"3  /J^-W  +  ^!i(r)]  Cfr 


(40a) 


=  1-T-3  fg  RkAr)nkAr)dT 


(40b) 


for  full  hits,  and 
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<?£,  =7  r-8  //  [RkW  +  A*“,-(r)]  d  t 


(41a) 


o'*2,.'  =  0  (41b) 

for  partial  hits.  For  random  signature  sequences  (40)  and  (41)  reduce  to 

o/  =  rn^/N  (42a) 

o-/=0  (42b) 

and 

crp  =  m^/(2N)  (43a) 


Op2  =  0,  (43b) 

respectively.  Upon  substitution  from  (42)  and  (43)  into  (39)  we  can  show  that,  if  kf  users  cause 
full  hits  and  kp  users  cause  partial  hits,  then 

E  {v(  }  =  (2 Eb  / N o)”1  +  fc,  cr/  +  a?  (44a) 

and 


£■  }  =  k,  of  +  kp(Tp  =  0 

Using  these  values  for  and  in  (38)  we  obtain  the  final  result 


1 

+  ( kI  +  Tkv )' 


*H  | 

f  2  Et 

l  2 

{  N0 

N 


(44b) 


(45) 


Therefore,  to  evaluate  the  average  error  probability  of  the  asynchronous  hybrid  SSMA  sys¬ 
tems  we  use  (19),  (20),  and  the  expressions  (31),  (37),  or  (45)  for  binary  FSK,  MFSK,  or  DPSK 
modulation  schemes,  respectively. 

B.  Synchronous  Hybrid  DS-SFH/SSMA  Systems 

In  the  synchronous  case  any  user  k  ( k  i)  can  cause  only  full  hits  with  probability 


Ph  =  ?_1 


(46) 
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for  first-order  Markov  and  memoryless  random  hopping  patters  [for  periodic  Reed-Solomon  hop¬ 
ping  patterns  (46)  is  a  tight  approximation  for  moderately  large  q],  We  can  then  use  the  follow¬ 
ing  modified  form  of  (19) 


_  K- 1 

P.  =£ 


k  =0 


K-l 


Pft  i- 


Ph)K-'~kPe(k). 


(47) 


where  Ph  is  defined  by  (46)  and  P,  (k),  the  conditional  probability  of  error  given  that  k  full  hits 
from  other  users  occur,  has  to  be  computed  for  the  binary  FSK,  M-ary  FSK,  and  DPSK  modula¬ 
tion  schemes  under  consideration. 

The  computation  of  Pt  (k  )  is  considerably  easier  in  the  synchronous  case.  The  interference 
terms  Ie *  ■'  *  and  ^  of  (13)  -  (14)  and  (17)  -  (18)  take  now  the  simpler  forms 

4(*'°  =  d(j„  [8kii(0  )/N]  cos  mjk  )]  (48) 

and 


Icikm  )  =  d  Uk  )S(b.Jt,m  )[6k'i(0)/N]  cos[ ip'  (jk )] 


(49) 


where  rk  =  jk  Th  and  9k  ,•  denotes  the  even  discrete  crosscorrelation  function  [4]  of  the  signature 
sequences  (a/  ')  and  ( a ^  *)  [actually  $*,,(0)  =  C*_,(0)].  Following  the  same  procedure  as  for  the 
evaluation  of  Pe  (kj  ,kp )  in  Section  HI. A  above  and  using  the  fact  [8]  that  for  random  signature 
sequences  E  {^*,i(0)}  =  N  we  can  show  that  for  binary  FSK  hybrid  SSMA  systems 


P*{k)  =  —exp  |  -i- 


(  1  2£t] "  k  '  ) 

l  4  N0  J  +  4iV  )’ 


(50) 


for  MFSK  hybrid  SSMA  systems 


M- 1  {  M-l 


Pe(k)=  S 


(-i  r 


m  +1 


exp  <  - 


2  (m  +1) 


2 Eb  log 2M 
N~n 


2MN 


(51) 


and  for  DPSK  hybrid  SSMA  systems 


Pe(k)  =  7exp{~7 


2  Eb 
Nn 


k 

Hi v 


(52) 


Combining  (47)  and  (46)  with  (50),  (51),  or  (52)  we  find  the  average  error  probability  of 
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synchronous  hybrid  SSMA  systems  employing  binary  FSK,  MFSK,  or  DPSK  modulation,  respec¬ 
tively. 
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IV.  NUMERICAL  RESULTS  AND  CONCLUSIONS 

All  the  hybrid  SSMA  systems  considered  in  this  section  employ  random  signature  sequences 
and  first-order  Markov  random  hopping  patterns.  The  communication  channel  is  an  AWGN 
channel.  The  approximation  to  error  probability  Pt  is  calculated  via  the  method  presented  in 
Section  IH. 

In  Figure  4  the  average  error  probability  Pe  is  plotted  versus  the  signal-to-noise  ratio 
Eb  /N0  (in  dB)  for  both  synchronous  and  asynchronous  systems  with 

K=20, 50, 100, 200, 300, 500, 800,  and  1000  simultaneous  users  employing  DPSK  modulation  and 
differentially  coherent  demodulation.  The  systems  use  N=31  chips  per  bit,  q=100  frequencies, 
and  Nb  =10  bits  per  hop.  The  asynchronous  systems  perform  better  than  the  synchronous  sys¬ 
tems.  This  is  due  to  the  extra  randomization  involved  in  the  former  systems  and  is  observed  for 
systems  with  Nb  >1.  Notice  the  graceful  degradation  of  the  system's  performance  as  the  number 
of  simultaneous  users  increases. 

In  Figure  5  P,  is  plotted  versus  Eb  /N0  for  hybrid  SSMA  systems  with 

K=20, 50,100,200,300, 500,800,and  1000  simultaneous  users  employing  binary  FSK  modulation  and 
noncoherent  demodulation.  The  system  parameters  are  again  N=31,  q=100,  and  Nb  =10.  The 
same  observations  as  for  Figure  4  are  valid.  Notice  that  now  all  the  curves  are  shifted  up  and  to 
the  right  to  larger  values  of  the  error  probabilities. 

In  Figure  6  the  error  probability  of  hybrid  SSMA  systems  with  K=100  users  and  parameters 
N=31,  q=100,  and  Nb  =10  is  compared  for  PSK,  DPSK,  and  binary  FSK  modulation  schemes 
with  coherent,  differentially-coherent,  and  noncoherent  demodulation,  respectively.  For  asynchro¬ 
nous  hybrid  SSMA  systems  with  an  error  probability  of  10"4,  the  system  employing  DPSK  modu¬ 
lation  requires  almost  2  dB  more  in  signal-to-noise  ratio  to  achieve  the  same  error  probability  as 
the  system  employing  PSK  modulation.  Similarly  FSK  requires  3  dB  more  than  DPSK.  Similar 
comparisons  hold  for  synchronous  systems. 

In  Table  l  we  compare  the  performance  of  hybrid  SSMA  systems  with  different  chip 
waveforms.  The  system  parameters  are  N=31,  q=100,  and  Nb=  10.  The  number  of  simultane- 
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ous  users  is  K=100.  DPSK  or  binary  FSK  modulation  schemes  are  employed.  The  error  proba¬ 
bility  of  synchronous  systems  is  independent  of  the  chip  waveform.  For  asynchronous  systems  the 
sine  chip  waveform  outperforms  the  rectangular  chip  waveform;  however,  the  difference  becomes 
substantial  only  at  high  Eh  /N0’s.  This  is  due  to  the  fact  that  the  approximations  to  the  average 
probability  of  error  which  are  given  by  (45)  and  (31)  (for  DPSK  and  binary  FSK,  respectively) 
depend  on  the  quantitiy  m which  was  defined  after  eq.  (27)  and  takes  the  values  .333  and 
(15+2r3)/(l2 712)  =  .208  for  rectangular  and  sine  chip  waveforms  respectively. 

In  Figure  7  we  have  plotted  Pe  for  hybrid  SSMA  systems  which  employ  16-ary  FSK  modu¬ 
lation  with  noncoherent  demodulation.  The  system  parameters  are  N’=3l,  q=50,  and  N,—  1. 
The  number  of  simultaneous  users  is  K=20, 50,100,200, 300,500, 800,  and  1000.  Several  observa¬ 
tions  are  in  order.  First,  notice  that  for  K  equal  or  larger  than  200  the  synchronous  sytems  per¬ 
form  better  than  the  asynchronous  ones.  This  is  in  contrast  to  the  results  presented  in  Figure  5. 
This  is  justified  by  the  fact  that  now  one  ( Ne  =1)  16-ary  symbol  per  hop  is  transmitted  instead  of 
Nb  =10  bits  per  hop;  therefore  for  asynchronous  systems  only  partial  hits  occur  with  probability 
2/q,  which  is  twice  the  probability  of  a  (full)  hit  for  the  synchronous  systems.  For  a  small 
number  of  users  (see  the  curves  for  K=20,  50,  and  100)  the  effect  of  partial  hits  is  not  dominant 
and  as  in  the  cases  described  in  Figure  5  the  asynchronous  systems  perform  slightly  better  than 
the  synchronous  systems.  Second,  although  the  bandwidth  expansion  required  for  this  system  is 
MN1  q  /log 2M  =6200,  that  is  identical  to  that  of  the  system  of  Figure  5  the  16-ary  FSK  modula¬ 
tion  provides  considerably  higher  multiple  access  capability.  Thus  at  Eb  /AT0=14  dB  Figure  7 
indicates  that  500  simultaneous  users  can  be  accomodated  at  an  error  probability  of  lO-4;  at  the 
same  values  of  signal-to-noise  ratio  and  error  probability  the  system  of  Figure  5  can  accomodate 
100  users. 

In  Tables  2  (a),  2  (b),  and  2  (c)  we  compare  the  performance  of  several  hybrid  SSMA  sys¬ 
tems  employing  MFSK  modulation  with  noncoherent  demodulation.  All  the  systems  require  the 
same  bandwidth  expansion  MN  q  /log 2M  =6200.  Recall  that  N’  denotes  the  number  of  chips  per 
M-ary  symbol.  The  number  of  M-ary  symbols  transmitted  in  one  hop  is  N,  =  1.  The  number  of 
simultaneous  users  is  K=100  in  all  cases.  In  particular,  in  Table  2  (a)  M=2  and  the  product  N'q 
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is  held  (approximately)  fixed.  Notice  that  the  system  with  the  largest  number  of  chips  per  symbol 
N'  performs  slightly  better  than  the  other  systems  with  fixed  N’q.  Then,  in  Table  2  (b)  N’=31 
and  the  product  Mq  /log2M  is  held  fixed.  Now  the  system  with  the  largest  value  of  M  performs 
considerably  better  than  the  other  systems  with  fixed  Mg/log2M.  Finally,  in  Table  2  (c)  q=50 
and  the  product  MN1  /log 2M  is  held  (approximately)  fixed.  Again  in  this  case  the  system  with 
the  largest  value  of  M  performs  considerably  better  than  the  other  systems  with  fixed 
MN1  /log 2M.  In  conclusion,  when  the  hybrid  SSMA  system  should  satisfy  a  bandwidth  con¬ 
straint,  it  is  advantageous  to  use  M-ary  FSK  modulation  with  M  considerably  higher  than  2  and 
higher  chip  rates. 

In  Tables  3  (a)  and  3  (b)  the  multiple-access  capability  of  synchronous  and  asynchronous 
hybrid  DS-SFH/SSMA  systems  with  different  data  modulation  and  demodulation  schemes  is  cited. 
Specifically,  the  maximum  number  of  simultaneous  users  that  can  be  accomodated  by  hybrid  sys¬ 
tems  with  PSK,  DPSK,  and  binary  FSK  modulation  with  coherent,  differentially  coherent,  and 
noncoherent  demodulation,  respectively  is  tabulated  for  two  different  values  of  the  tolerated  pro- 
babiity  of  error  Pe  —  10"3  and  Pe  —  10-5  and  different  values  of  q  and  N  where  the  bandwidth 
qN  is  held  fixed  at  700.  The  other  system  parameters  are  Eb  /N0  —  12  dB  and  Nh  =  100  bits 
per  hop.  Notice  the  considerable  loss  in  the  multiple-access  capability  of  the  hybrid  system  from 
the  coherent  system  to  the  differentially  coherent  system  and  then  to  the  noncoherent  system. 
Also  notice  that  the  asynchronous  systems  perform  better  than  the  synchronous  systems.  This  is 
due  to  fact  that,  since  Nk  is  large  (of  the  order  of  hundreds  so  that  coherent  demodulation  may 
be  feasible)  the  probabilities  of  hits  in  (21a)  -  (21b)  and  (46)  are  approximately  the  same.  Thus, 
only  the  direct-sequence  modulation  part  dominates  the  difference  between  the  two  types  of  sys¬ 
tems  and  the  asynchronous  systems,  where  extra  randomization  is  involved  perform  better  [e.g., 

for  FSK  compare  eq.  (31)  and  (50);  is  involved  in  the  former,  —  is  involved  in  the  latter  and 

m,i.  <  —  for  the  rectangular  and  sine  waveforms].  The  multiple-access  capability  increases  as  N 
V  2 

increases  for  fixed  product  qN.  That  is,  the  direct-sequence  modulation  part  of  the  hybrid  system 
provides  more  multiple-access  capability  than  the  frequency-hopped  modulation  part  of  it.  The 
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cases  q=700,  N=1  and  q=l,  N=700  correspond  to  the  purely  frequency-hopped  and  purely 
direct-sequence  SSMA  systems,  respectively. 

Finally,  in  Table  4  the  multiple-access  capability  of  hybrid  DS-FH/SSMA  systems  which 
employ  MFSK  modulation  and  noncoherent  demodulation  is  tabulated  for  two  different  values  of 
the  tolerable  error  probability  Pt  =  10-3  and  Pe  =  10~5  and  different  values  of  q,  N,  and  M. 
The  other  system  parameters  are  Et  /N0  =  12  dB  and  Ns  =  1  M-ary  symbols  per  hop.  Several 
observations  are  in  order  here.  First,  the  multiple-access  capability  increases  as  N  increases  for 
fixed  qN  and  fixed  M  [as  also  noted  in  Tables  3  (a)  and  3  (b)  above].  Second,  the  muktiple-access 
capability  increases  as  M  increases  for  fixed  q  and  N.  Third,  for  fixed  product  qN,  comparison  of 
synchronous  to  asynchronous  hybrid  SSMA  systems  with  the  same  parameters  shows  that  when  q 
is  large  and  N  is  small  the  former  systems  outperform  the  latter  ones.  In  contrastto  this  observa¬ 
tion,  as  q  decreases  and  N  increases  the  situation  is  reversed  and  the  asynchronous  systems  per¬ 
form  better.  This  phenomenon  is  justified  as  follows.  For  large  q  and  small  N  the  frequency 
modulation  part  of  the  hybrid  system  is  dominant  and  since  the  probabilities  of  hits  for  synchro¬ 
nous  and  asynchronous  systems  are  (for  TV,  =  1)  1/q  and  2/q,  respectively,  the  synchronous  sys¬ 
tems  perform  better.  In  contrast,  as  q  decreases  and  N  increases  the  direct-sequence  modulation 
part  of  the  hybrid  systems  becomes  dominant  and  thus  the  asynchronous  systems  (which  involve 
extra  randomization,  refer  to  the  discussion  at  the  end  of  the  previous  paragraph)  perform  better. 

The  comparison  of  noncoherent  hybrid  (DS-SFH)  SSMA  systems  to  noncoherent  purely 
frequency-hopped  (FH)  SSMA  and  noncoherent  purely  direct-sequence  (DS)  SSMA  systems  indi¬ 
cates  that,  under  the  assumptions  of  equal  power  for  the  transmitted  signals  of  all  users,  identical 
bandwidth  expansion,  same  data  modulation  and  demodulation  schemes,  and  same  other  system 
parameters,  the  multiple-access  capability  of  hybrid  systems  is  superior  to  that  of  purely  FH  sys¬ 
tems  and  inferior  to  that  of  purely  DS  systems.  This  makes  them  attractive  especially  for  appli¬ 
cations  involving  error-control  coding,  since  hybrid  SSMA  systems  can  be  interleaved  more 
efficiently  than  DS/SSMA  systems  and  have  a  larger  mutiple- access  capability  than  FH/SSMA 


systems. 
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Figure  1.  Transmitter  for  a  hybrid  DS-SFH/SSMA  system. 


Figure  2.  Receiver  for  a  hybrid  DS-SFH/SSMA  system  employing  DPSK  modulation. 


Figure  3.  Receiver  for  a  hybrid  DS-SFH/SSMA  system  employing  FSK  modulation. 
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Figure  4.  Probability  of  error  for  DS-SFH/SSMA  systems  employing 
DPSK  modulation  (N=31,  q=100,  N^=10) 


Figure  5.  Probability  of  error  for  DS-SFH/SSMA  systems  employing  binary 
FSK  modulation  (N=31,  q=100,  N,=10) 
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Figure  6.  Probability  of  error  for  DS— SFH/SSMA  systems  with 

different  modulation  schemes  (K=100,  N=31,  q=100,  ^=10) 


Figure  7.  Probability  of  error  for  DS-SFH/SSMA  systems  employing  16 
FSK  modulation  (N'=31,  q=50,  N  =1) 


Table  1 


Error  probability  for  DS-SFH/SSMA  systems  with  different 
chip  waveforms  (K=100,  N=31,  q=lOO,  Nb  =10) 

Synchronous _ Asynchronous 


DPSK 

FSK 

DPSK 

FSK 

Eb  /Na  (dB) 

rect/sine 

rect/sine 

rect 

sine 

rect 

sine 

8 

3.24  (xlO-3) 

2.87  (xl0~2) 

2.06 

1.87 

(xlO-2) 

2.57 

2.52 

(xlO-2) 

10 

6.31  (xlO-4) 

7.31  (xlO-3) 

2.28 

1.78 

(X10~4) 

5.51 

5.21 

(xlO-3) 

12 

1.60  (xlO-4) 

1.42  (xlO*3) 

2.85 

1.75 

(xlO~s) 

7.09 

6.06 

(xlO-4) 

14 

5.91  (xlO-3) 

3.06  (xlO-4) 

5.75 

2.82 

(xlO~6) 

7.76 

5.40 

(xlO's) 

16 

3.00  (XlO-*) 

0.94  (XlO-4) 

1.88 

0.78 

(xlO'e) 

1.21 

0.66 

(xlO-5) 

Table  2 


Error  probability  for  DS-SFH/SSMA  systems  with  MFSK  modulation 
(a)  K=100,  M=2,  N,  =1 


N’= 

=31,  q= 

=  100 

N’=63,  q= 

=50 

N’=127,  q= 

=25 

Ek  /N„  (dB) 

sync 

asyn 

sync  asyn 

sync  asyn 

10 

7.31 

5.03 

(X10“3) 

6.94  5.20 

(xlO'3) 

6.76  5.28 

(xlO-3) 

12 

1.42 

0.54 

(xlO-3) 

1.12  0.54 

(xlO-3) 

0.99  0.54 

(xl0~3) 

14 

3.06 

0.38 

(X10“*) 

1.58  0.29 

(xl0~4) 

1.02  0.25 

(xl0~4) 

(b) 

K=100,  N’=31,  N,  =1 

M= 

=2,  q= 

100 

M=4,  q= 

=  100 

M=16,  q= 

=50 

Eh  /N0  (dB) 

sync 

asyn 

sync  asyn 

sync  asyn 

10 

7.31 

5.03 

(xlO"3) 

4.22  1.65 

(XlO-4) 

7.67  1.21 

(xlO-6) 

12 

1.42 

0.54 

(xl0~3) 

3.39  0.30 

(xlO-5) 

56.8  0.48 

o 

1 

O 

rH 

14 

3.06 

0.38 

(xlO-4) 

43.3  0.45 

(XlO-7) 

1025  0.13 

(xlO-13) 

(c)  K=100,  q=50. 

N,=  l 

M= 

=2,  N’= 

=63 

M=4,  N’= 

=63 

M=16,  N’= 

=31 

Eb  /N0  (dB) 

sync 

asyn 

sync  asyn 

sync  asyn 

10 

6.94 

5.20 

(xlO-3) 

3.26  1.65 

(xlO~3) 

7.67  1.21 

(xlO-8) 

12 

1.12 

0.54 

(xlO-3) 

1.41  0.22 

(xlO'5) 

56.8  0.48 

(xlO"10) 

14 

1.58 

0.29 

(xlO'4) 

7.33  0.13 

(xlO'7) 

1025  0.13 

(xlO-13) 

Table  3 


Number  of  simultaneous  users  accomodated  by  hybrid  DS-SFH/SSMA  systems 
employing  different  data  modulation  and  demodulation  schemes 
(Eb  /N0  =  12  dB,  Nb  =  100) 

(a)  At  an  error  probability  of  10"3 
_ Synchronous  _  Asynchronous 


q 

N 

PSK 

DPSK 

FSK 

PSK 

DPSK 

FSK 

700 

1 

9 

4 

3 

15 

6 

5 

100 

7 

44 

18 

7 

84 

40 

14 

50 

14 

65 

34 

12 

111 

61 

22 

25 

28 

81 

47 

17 

129 

77 

28 

10 

70 

93 

59 

21 

143 

91 

33 

1 

700 

103 

69 

25 

154 

103 

37 

(b)  At  an  error  probability  of  10 

-5 

Synchronous 

Asynchronous 

q 

N 

PSK 

DPSK 

FSK 

PSK 

DPSK 

FSK 

700 

1 

1 

1 

1 

1 

1 

1 

100 

7 

2 

1 

1 

5 

2 

1 

50 

14 

6 

2 

1 

14 

6 

1 

25 

28 

13 

6 

1 

25 

12 

1 

10 

70 

23 

6 

1 

38 

21 

1 

1 

700 

33 

21 

1 

50 

31 

1 

Table  4 


Number  of  simultaneous  users  accomodated  by  hybrid  DS-SFH/SSMA  systems 
employing  MFSK  modulation  with  noncoherent  demodulation 
(Eb  /N0  =  12  dB,  N,  =  l) 

_ Pe  —  10~3 _ Pe  =  10~5 _ 


q 

N 

M 

Synchronous 

Asynchronous 

Synchronous 

Asynchronous 

700 

1 

2 

3 

3 

1 

1 

700 

1 

4 

4 

4 

1 

1 

700 

1 

8 

10 

15 

1 

1 

700 

1 

16 

57 

81 

1 

4 

700 

1 

32 

251 

271 

22 

40 

700 

1 

64 

790 

747 

158 

205 

100 

7 

2 

7 

7 

1 

1 

100 

7 

4 

39 

40 

2 
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